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Abstract. Using GCH, we force the following: There are continuum many 
simple cardinal characteristics with pairwise different values. 



1. Introduction 

The union of countably many Lcbcsguc nullscts is again a nullsct. On the other 
hand, there are 2 N ° many nullsets with non-null union. If we assume -iCH, i.e. 
2^° > Hi, then it is interesting to ask about the minimal size of a family of nullsets 
with non-null union. This is a cardinal number between (including) Hi and 2 N °. 
Such cardinal numbers (or their definitions) are called cardinal characteristics. 

There are numerous examples of such characteristics using notions from measure 
theory, topology or combinatorics. If a and b are such characteristics, on can learn 
something about the underlying notions by either proving dependencies (e.g. a < b) 
in ZFC, or by showing that a and b are independent (usually by finding forcing 
notions P and Q such that P forces a < b and Q forces b < a, or by using MA). 

Blass [T] introduced a classification of cardinal characteristics, and in particular 
defined 11° characteristics. Goldstern and Shclah 2| showed that there are many 
IlJ characteristics. In particular: 

Assume CH. Assume that — K e for all e G wi and that the 
functions / e ,g e : uj — ► w (e S ui±) are sufficiently different. Then 
there is a partial order P preserving cardinals which forces that 
c V (/ £ ,Se) = He for all e 6 uj x . 

(The IlJ cardinal characteristics c v (/, g) are defined in l2.ll ) 

If the k £ are pairwise different, then in the forcing extension the size of the 

continuum is at least So Hi, the number of different characteristics in the 

forcing extension, is smaller than the continuum. 

In this paper, we assume GCH in the ground model and modify the construction 

to get a universe satisfying: 

There are continuum many pairwise different cardinal characteris- 
tics of the form c v (/ e ,g e ). 

We give a relatively simple proof for this result. A slightly stronger result was 
promised in [2] to appear in a paper called 448a, which never materialized: a "per- 
fect set" of pairwise different characteristics. Shelah and the author are working 
on new creature forcing iteration techniques. One of the applications will hope- 
fully be a proof of the perfect set result, as well as similar results for the dual 
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notions c 3 (which require lim-inf constructions, cf. [3]). All these constructions are 
considerably more difficult than the ones in this paper. 

2. The theorem and the forcing 

Definition 2.1. Let /, g : uj — > uj \ 1 be such that f{n) > g(n) for all n. 

• B : uj — > ^J(w) is an (/, g)-slarom if i?(n) C f(n) and < g(n) for all 
n G uj. 

• A family 03 of (/, g)-slaloms V-covers, if for all v G n«ew there is a 
BeS such that v(n) G -B(n) for all n G w. 

• c v (/, <?) is the minimal size of a V-covering family of (/, g)-slaloms. 

See [2] for more about c y (f,g). We are going to prove the following: 

Theorem 2.2. Assume that CH holds, that fj, = \x °, and for e G /i, K e < /i is 
a cardinal such that nf° = k c . TTien i/iere is a forcing notion P and there are 
P -names f e ,ge such that P preserves cardinals and forces the following: 2 N ° = \i, 
and c v (/ e , g e ) = n e for all e G /i. 

If we assume GCH, we can find such fj, and K e such that the n e are pairwise 
different Q i.e., we get continuum many pairwise different invariants in the extension. 

For the rest of the paper we assume that the conditions of the theorem are 
satisfied (in the ground model). 

We will use e, e', e\, . . . for elements of fx. 

Assumption 2.3. (g„,z)„ Gw ,o<z<2" and (/«,;)new,-i<«2™ arc sufficiently fast grow- 
ing sequences of natural numbers, such that = fo,-i, /n+i,-i = /n,2"-i and 
fn.i-\ < 9nd < fn.i- We set f max (m) = f m ,i™—\ and g mU i(m) = g m . . 

Sufficiently fast growing means the following^ g n> i > 2-/™^™ L ax( '" 1 ^ , and /„.; > 

dnj 1 - (fmaxin - 1)" denotes the n-th power of / max (« - 1)-) 

We identify [0, 2™ — 1] with the set of binary sequences of length n, ordered 
lexicographically. So for s G 2™. we can define f s — f n , s and g s = g n , s - If 1 £ 2", 
then we can define / : uj — > uj by f(n) = fri\m and g analogously. 

We will define P so that P adds Sacks generics r\ e (e G /i) and forces that 
c V (/e,3£) = «e for the (/ e ,# e ) defined by ?y e . 

Fix s G 2". If a is a subset of f s (i.e. of the interval [0, f s — 1]), we set fi s (a) = 
ln 9s (|a|). (Alternatively, We could use any other <7 s -big norm as well, i.e. a norm 
satisfying the following:) 

Lemma 2.4. /j, s : ^J(/ s ) — > K satisfies: (a,b C / S J 

• IfbCa, then /j. s (a) > l^sip). 

• Hs(fa) > n- 

• li s {{t}) < I /or a// 1 £ f s . 

• If F is a function from a to g s , then there is a b C a such that F \ b is 
constant and n s (b) > ^ a {a) — 1. 



Let = K M be the wi-th iterate of the function a i-> H n (taking the union at limits), and pick 
cardinals k € < fi with uncountable cofinality. 

2 The second inequality guarantees that there is a g- big norm (cf. 12.40 . and the first one is 
extracted from the proof of 14.31 Obviously one can try to find weaker conditions, but we do not 
try to find optimal bounds in this paper. 
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Note that fi s (b) > 2 implies that \b\ > g s - 

Set iv^ n = \J l<n Lu l - We will use trees T C uj <uj (or 2 <UJ or uj^ n ). For a node 
sSTfl u> n , n is called the height of s. A branch b in T is a maximal chain (i.e. 
a maximal set of pairwise comparable nodes) . We can identify b with an element 
of cj w (or u! n ), and denote with b \ h the element of b of height h (for all h < u> 
or /i < n, respectively). A front F in T is a set of pairwise incomparable nodes 
such that every branch of T hits a node in F. When talking about nodes, we use 
the terms "comparable" and "compatible" interchangeably. We use the symbol _L 
for incompatible (i.e. incomparable, when talking about nodes), and we use || for 
compatible. A splitting node s is a node with at least two immediate successors. 
The first splitting node is called stcm(T). 

A Sacks condition T is a perfect tree, i.e. T C 2 <u> is such that for every s G T 
there is a splitting node s' > s. Equivalently, along every branch of T there are 
infinitely many splitting nodes. So the set of the n-th splitting nodes forms a front. 

We will use Sacks conditions as well as other "lim-sup" finite splitting tree forc- 
ings. Actually we will use finite approximations to such trees, but it might be 
useful to first specify the objects we are approximating: For rj £ 2", T is an 77-tree, 
if T C uj <u> is a tree without leaves ("dead ends") such that s(n) < f v \ n for all 
s £ T . For an 77-tree T and s £ T n cj", we set ht{s) = fJ-s(A), where A is the set 
of immediate T-successors of s. T is fat if limsup n _ >00 (/iT(^ \ n)) = 00 for every 
branch b of T . Q v is the partial order of fat trees ordered by inclusion^ 

It is easy to see (and analogous to Sacks forcing) that all forcing notions Q v are 
and w''' -bounding Qln[2],Goldste rn and Shclah picked uj\ many different r\ e , defined 
P e to be the countable support product of n e many copies of Q Ve , and defined P to 
be the countable support product of the P t . Then P forces c v (/ c ,g £ ) = K e . 

We need /i > 2^° many different 77, so rj e will be a name (for a Sacks real). Then 
we again want to use n t many copies of Q Ve . Instead of using a composition of 
forcings, we more explicitly use finite approximations to fat trees: 

Definition 2.5. Assume s £ 2™. 

• T is an s-tree if T C oj- n+1 is a tree, every branch has length n + 1 and 
t(m) < f s \m for each m < n and t £ T n uj m+1 . 

• For m < n and t £ TDuj m , t is an i-large splitting node, if fj, s ^ m (A) > I for 
the set A of immediate T-successors of t. 

• T has Z-large splitting if the set of /-large splitting nodes forms a front. 

Definition 2.6. • For every e in /x, pick some I e of size k € such that fi and 

all the I e are pairwise disjoint. Set I = fx U [J e£fl Ie- 

• We define £:/—>/: If a £ I e , then e(a) = e. If e £ fx, then e(e) = e. 

I will be the index set of the product forcing. We will use a, (3, . . . for elements 
of I. 

Definition 2.7. p £ P consists of the following objects, satisfying the following 
properties: 

^ Qr] is a special case of a lim-sup finite splitting tree forcing Q, informally defined as follows: 
Q is defined by a finite splitting tree To and a norm on the successor sets. T C To is a condition 
of Q if for all branches b of T, the T-norm of b \ n gets arbitrarily large. 

Sacks forcing is a simple example of such a forcing: To is 2 <UJ . Pick s £ 2 <UJ and set A = 
{s"0, Then we set /J.(A) = 1 and fi(B) = 1 for all proper subsets B of A. 

^This holds of course for all lim-sup finite splitting tree forcings. 
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(1) dom(p) C I is countable and closed under e. 

(2) If e £ dom(p) n /x, then p(e) is a Sacks condition. 

(3) If ei =/= 62 G dom(p)n/i, then stem(p(ei)) and stem(p(e2)) are incompatible. 

(4) If a G dom(p) n I £ , then p(a) is a function from p(e) to the power set of 
lo <u> satisfying the following: 

(a) If s G p(e) n 2™, then p(a, s) C uu- n+1 is an s-tree. 

(b) If s < t arc in p(e) and s G 2™, then p(a, s) = p(a, t) n w- n+1 . 

(c) For I G w and s G p(e) there is an s' > s in p(e) such that p(a, s') has 
i-large splitting. 

Note that item [3] is a real restriction in the sense that P is not dense in the 
product defined as above but without item[3l 

Item 0c] implies also the following seemingly stronger variant (in 13.51 we will use 
yet another one): If p G P, a G I e H dom(p), I G to and s G J?(e), then there is an 
s' > s in p(e) such that every branch in p(a, s') has I many Marge splitting nodes. 
(Any finite s-tree can be /-large for finitely many I only, so we can first extend s 
to some s' witnessing Z-largeness, then to some witnessing /i-largeness for some 
sufficiently large l\ etc.) 

The order on P is the natural one: 

Definition 2.8. For p,q G P, we define q < p by: 

• dom((7) D dom(p). 

• If a G dom(p) n /i, then q(a) C p(a). 

• If a G dom(p) fl P and s G q(ct) fl w", then q(a, s) C p(a, s). 

Definition 2.9. • For a £ I, rj a is the f-name of the generic at aQ 

• f e : lu — > a; is the P-name for the function defined by f e (n) = /^tnj and 
analogously for g e . 

It is straightforward to checl0 that < is transitive and that rj a is indeed the 
name of an element of io u . If a G /i, then rj a G 2", otherwise rj a (n) < f e (a)( n ) f° r 
all n £ lu. 

3. Preservation of cardinals, « e < c v (/ e ,g e ) 
Lemma 3.1. P is b^-cc. 

Proof. Assume towards a contradiction that A is an antichain of size N 2 . Without 
loss of generality {dom(p) : p G A} forms a A-system with root u C 7. We 
fix enumerations {ag, , . . . } of dom(p) for all p £ A. We can assume that the 
following are independent of p G A (for i,j G a; and (3 £ u): p \ u; the statements 
"a? = /3", "af G /i", "af = e(ap"; and the sequence of Sacks conditions (p(o£) : 
of G M ). 

Pick elements p, q of A. We will show p || g. Take p U q and modify it the 
following way: If i £ to is such that a? £ /i and ^ oq, then we extend the 
stems of (the identical Sacks conditions) p{o£[) and q{aj) in an incompatible way 
(e.g. at the first split, we choose the left node for p and the right one for q). We 

^ More formally: If e £ /i, then r) e = (JpgG stem(p(e)). 
If a £ fi, then rj a = U{stem(p(», s)) : p 6 G, s G stem(p(e(a)))}. 

^This uses e.g. the fact that for every p G P, a £ / and h £ uj there is a q < p such that 
a £ dom(q) and all stems in q have height at least h. To see that 12.7131 does not prevent us to 
increase the domain, use the argument in the proof of 14.21 
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call the result of this r. Then r G P and r < p,q: Assume that of ^ are in 
dom(r) n /i. If i ^ j, then 9(0;') = p(a^) has an incompatible stem with p(a? ), so 
the (possibly longer) stems in r are still incompatible. If i = j, we made the stems 
in r incompatible. □ 

Lemma 3.2. P has fusion and pure decision. In particular P has continuous 
reading of names, and P is is proper and lu^ -bounding. Therefore P preserves all 
cardinals and forces 2^° = /i. 

The proof is straightforward, but the notation a bit cumbersome. 

Definition 3.3. • pos(p, <n) is the set of sequences a = (a(a)) aedom ^ p - ) such 

that a(a) G cj™ +1 , a(a) G p(a>) for a £ fx, and a(a) G p(a,a(e(a))) other- 
wise. 

• For a G pos(p, <ri), p A a is the result of extending the stems in p to aQ 

• Let t be a P-name. r is (<n)-decided by p, if for all a G pos(p, <n), p A a 
decides r (i.e. there is some x G V such that p A a forces r = x). 

• Assume q < p. pos(p, <n) = pos(g, <n) means that for all a G pos(p, <n) 
there is exactly one b G pos(q, <n) such that a is 6 restricted to dom(p). In 
other words: On dom(p). p and q are identical up to height n + 1, and the 
stems of g outside of dom(p) have height at least n+1. If dom(g) = dom(p), 
then pos(p, <n) = pos(q, <n) is equivalent to pos(p, <n) = pos(g, <n). 

• p G P is fmitary if pos(p, <n) is finite for all n G u>. 

Lemma 3.4. The set of finitary conditions is dense in P. 

(Enumerate dom(p) as (ai)i^ u , and extend all stems at a>i to height at least i.) 
The set of finitary conditions is not open, but we get the following: If p G P is 
finitary and q < p is such that dom(<7) = dom(p), then q is finitary. 

We now consider a strengthening of the property I2.7l4cl of conditions in P: 

Definition 3.5. p is uniform, if for all a G I c and I G u> there is a h G 10 such that 
p(a, s) is Z-large for all s G p(e) H u> . 

First, we briefly comment on the connection between fronts and maximal an- 
tichains in Sacks conditions!! Let T be a perfect tree. 11 A is a front" is stronger 
than "A is a maximal antichain" . In particular, it is possible that p G P is not 
uniform, e.g. that for a G I e the set of nodes s G p(e) such that p(a, s) has 1- 
large splitting contains a maximal antichain, but not a front. (For example, we can 
assume that p(e) = 2 <u> , p(a,Q n ) has a trunk of length at least n + 1, but that 
p(a, O™" - "!) has 1-large splitting. So the nodes that guarantee 1-largc splitting con- 
tain the maximal antichain {1, 01, 001, . . . }, but no front.) However, if A-y, A2, . . . 
are maximal antichains in T, we can find a perfect tree T' C T such that Ai n T' 
is a front in T' . (Construct finite approximations T, to T'\ For every leaf s G 
extend s to some s' above some element of Ai and further to some splitting node 
s" . Let Ti contain the successors of all these splitting nodes.) 

This implies that the uniform conditions are dense: 

Lemma 3.6. Assume p G P. Then there is a uniform q < p such that dom(q) = 
dom(p) . 

More formally: [p A a](e) is {s G p(e) : s || a(e)} for e £ fi, and 
[p A a](a, s) is {t G s) : t | a(ct)} for a & I € . p A a is again a condition in P. 
®Of course, the same applies to all lim-sup finite splitting tree forcings. 
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Proof. Fix e G fi. Enumerate dom(p) D I e as ao, oti, • • • • For i,l £ u> and s £ p(e) 
and there is an s' > s such that p{cn,s') has Marge splitting. This gives (open) 
dense sets Dii C p(e). Choose maximal antichains An C I?.;,;. Then there is a 
perfect tree q(e) C p(e) such that A^ n g is a front in g for all i, I G w. □ 

We can also fix p up to some height h and do the construction starting with h. 
Then we get: 

Lemma 3.7. Assume thatp G P, h G lu and that pos(p, <h) is finite. Then there is 
a finitary, uniform q < p such that dom(p) = dom(g) and pos(p, <h) = pos(<7, <h). 

Using this notation, we can finally prove continuous reading of names: 

Proof of Lemma VJ.SX Pure decision: Fix peP finitary, h G u> and a P-name r 
for an ordinal. We can find a finitary, uniform q < p which (</i)-decides t, such 
that pos(p, <h) = pos(g, <h). 

Proof: Enumerate pos(p, <h) as ao, . . . , a;_i. We just strengthen each p A a; 
to decide r and glue back together the resulting conditions. More formally: Set 
pa = p. Let < i < I. We assume that we have constructed pi < p such that 
pos(pi, <h) = pos(p, <h). Let 6 G pos(pi, <h) correspond to a; G pos(p, <h), and 
find a finitary p' < pi A 6 deciding r, so that the length of all stems are at least 
h + 1. Define pi+\ the following way: dom(p i+ i) = dom(p'). 

• If a G dom(p') \ dom(pi), then pi + i(a) = p'(a). 

• If e G dom(pj) n /i, then p i+ i(e) = p'(e) U {s G Pi : s _L 6(e)}. 

• Assume that a G dom(pi) n I e . If s G Pi(e) \ p'(e), or if s G p'(e) is 
incompatible with 6(e), then pi + i(a, s) = Pi(a, s). Otherwise, pi+\{a, s) = 
p'{a, s) U {t G p^a, s) : t _L 6(a)}. 

Note that Pi+\ < J?;, pos(pi+i, </i) = pos(pj, <h) and A b = p'. Let q < pi be 
finitary and uniform such that pos(g, <h) = pos(p/, </i). Then q < p, pos(q, <h) = 
pos(p, </i) and g A 6 decides r for each b G pos(<3 r , <h). 
Fusion: Assume the following: 

• Po > Pi > • • • is a sequence of finitary, uniform conditions in P. 

• ho,hi, . . . is an increasing sequence of natural numbers. 

• pos(p n+ i, </i„) = pos(p„, </i„). 

• m„ C dom(p„) is finite and e-closed for n G lu. Every a G (Jngw dom(p„) is 
contained in infinitely many u^. 

• If e G m„ H p, then the height of the front of n-th splitting nodes in p n (a) 
is below h n (i.e. the front is a subset of 2- hn ). 

If a G u n l~l I c and s G Pn(e) H cj' 1 ™, then p n (e, s) has n-large splitting. 
Then there is a canonical limit q < Pi in P. 

Proof: q(e) is defined by dom(g) = \J n£uJ dom(p„), g(e) n 2 ,H+1 = pi(e), and 
analogously for q(a, s). Pick a G P tl s G g(e) and I G w. Pick n > I such that 
a G it n - Then p„(a, s') has i-large splitting for some s' \\ s in p n (e). 

Continuous reading of names, w"-bounding: Let v be the name of a func- 
tion from lu to lu and p <E P. Then there is an increasing sequence (hi)i £ul and a 
finitary q < p which (< ^)-decides v \ hi for all i G u@ 

Proof: Pick p < p finitary and uniform. Construct a sequence po > p\ > . . . 
suitable for fusion the following way: Given pi, find (by some bookkeeping) u; C 



'Or v \ 2 • hi or just ^(i) etc., that does not make any difference at that stage. 
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dom(pi), pick hi large enough to witness largeness of pi m, and then (using pure 
decision) find which (</ii)-decides v \ hi. 

Properness: Let x be a sufficiently large regular cardinal, and let N -< H(x) be 
a countable elementary submodel, p G PON. We have to show that there is a q < p 
forcing r G N for every P-namc r G N for an ordinal. We can enumerate (in V) 
all the names 73 of ordinals in N. As above, we pick an sequence p > po > p\ > . . . 
suitable for fusion such that pi G N is (</ii)-deciding Ti (for the used for fusion). 
In V, we fuse the sequence to some q < p. Then q is A^-generic. 

Preservation of cardinals follows from K2-CC and properness. 

Continuum is forced to be fi: Let r be the name of a real, and p G P. There 
is a q < p continuously reading r. I.e. r can be read off q G P in a recursive manner 
(using a real parameter in the ground model). The size of P is fi^° = /i, so there 
are only \x many reals that can be read continuously from some q. On the other 
hand, the r\ e are forced to be pairwise different. □ 

Lemma 3.8. P forces that n e < c v (f e ,g e ). 

Proof. Assume the following towards a contradiction: Hi < A < K e , Bi (i G A) are 
P-names, and p forces that {Bi : i G A} is a covering family of (/ £ , <7 c )-slaloms. 

For every Bi , find a maximal antichain A4 of conditions that read Bi continuously. 
Because of N2-CC, X = {J ieX a£A . dom(a) has size A < n € , so there is an a G I t \ X. 
Find a q < p and an i G A such that q forces that r] a (n) G Bi(n) for all n. Without 
loss of generality, q is uniform and stronger than some a G Ai, i.e. q \ dom(<j) \ {a} 
continuously reads Bi. (And q \ {e} continuously reads rj t \ n and therefore g e (n).) 

Pick some h big enough such that q(a, s) has 2-large splitting for all s G q(e)P\uj h . 
Increase the stems of q((3) for f3 G dom(q) \ {a} to some height h' > h to decide 
g e \ h + 1 as well as Bi \ h + 1. So the resulting condition r decides for all m < h 
the values of Bi(m) and g e (m). B is the name of an (/ e , g e )- slalom, and therefore 
\Bi(m)\ < g e (m). Also, r(a, ?y e f ft.) has a 2-large splitting node at some m < h. But 
that implies that there are more than g e (to) many possibilities for r/ e (to) . So we can 
extend the stem or r at a and choose some rj a (m) Pi(rn), a contradiction. □ 

4. The complete subforcing P e , k c > c v (/ e ,g e ) 
Definition 4.1. P e G P consists of conditions with domain in {e} U I c . 

Lemma 4.2. P c is a complete subforcing of P, and also has continuous reading of 
names. In particular, P e forces 2 K ° = n e . 

Proof. Continuous reading is analogous to the case of P. To see that P e is a 
complete subforcing, it is enough to show that for all p G P there is a reduction 
p' G P e (i.e. for all q < p' in P £ , q andp are compatible in P). Set p' =p \ ({e}U/ e ), 
pick g < p' in P e , and set r = q U p \ I \ (I e U {e}). If e G dom(p), then r is a 
condition in P (and stronger than q, p). Otherwise, it could happen that stem((7, e) 
is compatible with stem(p, e') for some e' G /1. We can assume without loss of 
generality that stem(g, e) 3 stem(p, e'). Increase the stems of both q(e) and p(e') 
to be incompatible. Then for any e", stcm(g, e) and stem(p, e") are incompatible 
as well. □ 

To complete the proof of the main theorem, it remains to be shown: 

Lemma 4.3. P forces that the (/ c , g e )-slaloms in V[Gp e ] form a cover, in particular 
that c v (/ e ,g £ ) < K e . 
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For the proof, we need more notation: 
Let q e P. 

• For e G (i, n is a splitting level of (7(e) if there is some splitting node 
s G q(e) H w". n is a unique splitting level if there is exactly one such s. 

• Let a G I e . n is a splitting level of q(a) if there is some s G q(e) D w" such 
that some t G g(a, s) (~l ui n is a splitting node, n is a unique splitting level 
of q(a) if there is exactly one such s, and if moreover for this s there is 
exactly one t as well. 

• q has unique splitting below h if for all n < h there is at most one a £ I 
such that n is splitting level of q(a), and in this case n is a unique splitting 
level of q{a). 

q has unique splitting if q has unique splitting below all h. 

• If q has unique splitting below h, we enumerate (in increasing order) the 
splitting levels below h (for any a) by (m^ pllt )i e ; and the corresponding a 
by (a* p lt )i(=i- If 5 has unique splitting, we get the corresponding infinite 
sequences! 10 ! 

• q has unique, large splitting if it has unique splitting and if for a^ pllt ^ fx, 
the splitting node t of height m^ pllt is i-large. 

• Let v be a P-name for a sequence in Hnew /max(^)- 9 rapidly reads i/ below 
/i if: 

— q has unique, large splitting below h. 

— If a G I e , then all splits at a are higher than some split at e, i.e.: If 

split ,1 split r ■ , - 

ttj = a, then a . = e tor some J < i. 

— v \ m^ pllt is (<m^ pllt )-decided by 

— If a^ pIlt ^ /i, then ^ f m^ pllt is even ( <m! pllt — 1 V decidcdFI 
g rapidly reads v if this is the case below all h. 

If q has unique splitting, then q is finitary. 

Lemma 4.4. Assume £/ia£ p E P and that is is a P-name for a sequence in 
YinGuj fmax(n). Then there is a q < p rapidly reading v. 

Proof. We use the following notion of unique extension: Fix p G P finitary, mew, 
and a splitting node s (or (s,t)) in p of height Then we can extend p 

uniquely above m up to s (or s,t), i.e. there is a r satisfying: 

• r < p, dom(r) = dom(p). 

• pos(r, <77i) = pos(p, <m). 

• If m < n < h, then n is not a splitting level of r. 

• h is a unique splitting level of r. 

• If a G pos(p, </i) extends s (or s, t), then a G pos(r, <h). 

In other words, we eliminate all splits between m and h, and at /i we leave only the 
split s (or t) with all its successors. 

io In 

this case, each each a £ dom(<jr) will appear infinitely often in the sequence (a? pit )jg w , 
to allow for sufficiently large splitting. 

^And therefore (^m^'j^-decided, since every rj £ pos(g, ^m^ 1 ^) extend uniquely to an 
»/ £ pos(q, <m° pllt — 1). 

12 This means: Either e £ fi and s £ p(e) is a splitting node, or a £ I € , s £ p(e) and t £ p(a,s) 
is a splitting node. 
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We use this fact to define an increasing sequence (pj)iew and show that the limit 
q has the desired properties. 

Set p-i = p and m^ 1 ' = — 1. Assume we already have pi as well as m^ pllt and 
^spht a jj j < i } such that p, rapidly reads v below m^ pllt + f . For the final limit, 
we will keep all elements of pos(pi, <mf ht + 1). 

We use some bookkeeping to choose a G dom(pi) and s G pj(e(a)) PI cj m i P +1 . 
If a G /i, we pick some splitting node s' > s in Pi(a). Otherwise we again use the 
bookkeeping to choose t G Pi(cx, s) flw 1 ™^ +1 , and pick some s' > s in pi(e(a)) and 
an z + 2-big splitting node t' > t in p;(a, s'). Let h be the height of the splitting 
node s' (or t'). We extend pj uniquely above m^ pllt to s' (or s',t'). Call the result 
r. Set mX.^ = /i. Then, using pure decision, we can find some p' < r which is 
(</i)-deciding v \ h so that pos(p', <h) = pos(r, <h) and the stems of p' outside of 
dom(r) are higher than h. 

If a G /x, set Pi+i = p'. Otherwise, let A be the set of successors of t' . There are 
less than f max (h — l) h many possibilities for v \ h 1 and at most h many splitting 
nodes below h, each with at most / m ax(^ — 1) many successors. This gives a function 

fm^h -ifxA^ / max (/i - l) h 

or 

A / max (/i - < 9ain (h). 

So we can use bigness to thin out A to some homogeneous P that has norm at least 
i + 1. Call the result p;+i- In this case. p,_|_i already (<h— l)-decides v \ h. 

Let q be the limit of (pi)ig w . We have to show that g G P. It is enough to 
require from the bookkeeping that the following is satisfied: 

• For all e G dom(g) n [i, and sq G q(e), there is an s > so such that the 
bookkeeping chooses e, s at some stage. 

• For all a G dom(g) n I e , for all sq G 9(e), and for all to G q(a, So), there are 
s > s and t > t such that a, s, t are chosen at some stage. 

• For all a G dom(g) fl I e , e is chosen (for the first time) before a is chosen. 
(It is easy to find a bookkeeping meeting these requirements.) Then q is indeed in 
P: Assume that a G dom(g)nP, so G q(e), and I G w. We have to show that q(a, s) 
is Marge for for some s > sq. First extend s to some s' of height at least rri; pllt 
(defined from g). Enumerate the leaves in q(a, s') as t°, t 1 , . . . , t fc_1 . Increase s' to 
s such that in q(a, s' ) there is a splitting node above t°. Repeat that for the other 
t l and set s = s^^. If & is a branch through g(a, s), then there has to be some 

split in b above TOj pht , but each splitting node in q of this height is Harge. □ 

So we get: If Q^_i ^ /U, then t/ \ TOji/, and in particular i/(m^ pllt ), is (<m^ pllt )- 
decided. Otherwise, it is (<m^ pllt )-decided only modulo the two possibilities left 
and right for the successor at the split at height wS.^ in the Sacks condition 

g(a- pl f ). So in both cases, and for all n, we can calculate v(n) from 2 x pos(g, <n). 
We can write this as a function: 

G : 2 x pos(g, <n) -> / roax (n). 

Proof of Lemma \4-.S\ Fix p G P and a P-namc ^ for a function in IlnGu 
We have to find q < p and a P e -name P of an (/ e , <7 e )-slalom such that g forces 
G B(n) for all n G to. 
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Let r < p rapidly read v. We can assume that e £ dom(r). We can also assume 
that the z-th splitting node is even (i + l)-large and not just i-large(3 We will 
define, by induction on n, B(n) as well as q < r up to height <n. 

q will be the result of thinning out some of the splitting nodes in r (in the non- 
Sacks part), in a such way that the norm of the node will be decreased by at most 
1. So q will again have unique, large splitting, and q will be a condition in P. 

If we already constructed q below n, and if there is no split at height n, we have 
no choice for q at height n but just take the unique extension given by r. If there 
is a split, we may thin out the successor set (reducing the norm by at most 1). Of 
course, this way we will loose former splits at higher levels (which extended the 
successors we just left out). So the splitting levels of q will be a proper subset of 
the splitting levels of r. In the following, m^ pllt and a^ pht denote the splits of q. 

If e' e, a 6 dom(r) n I e ', and h is a splitting level of r(a), then there is some 
splitting level b! < h of r(e'). Also, trunk(r, e) and trunk(r, e') are incompatible, 
i.e. they differ below h. By the way we construct q, we get the same for q: 

(*) If a e I e i, e' ^ e, and if h is a splitting level of q(a), then either 
all s £ q(e) C\2 h are lexicographically smaller than all t £ q(e') r\2 h , 
or the other way round. 

We now define q at height n and B(n): Assume that i is maximal such that 
m = TO^ pllt < n. Set a = a^ pllt . By rapid reading there is a function G with 
domain 2 x pos(r, <m) that calculates v(n). Let A be the set of successors of the 
split of level to. pos(r, <to — 1) has size at most / m ax(?™ ~ l) m . So we can write G 
as 

G:2xf max (m-l) m xA^f e (n). 

Case A: n > m. 

There are no splits on level n, so for q at level n we use the unique extensions given 
by r. 

The size of A is at most / ma x(m), so the domain of G has at most size 

2 • fma,x(m - 1)'™ • /max(m) < 5min(")j 

and therefore is smaller than g e (n). So we can put all possible values for v(ri) into 
B(n). 

Case B: n = in, a 6 {e} U I e . 
q at level n contains all the successors of the split at level n. 

In the P £ -extension, we know which successor we choose0 Given this knowledge, 
the domain of G is again smaller than g m i n (TO,), just as in Case A. 

Case C: n = to, a € \x \ {e}. 
q at level n contains both successors of the split at level n. 
\A\ = 2, so there are again only 

2 • /max(n - l) n • 2 < g min (n) 

many possible values for i/(n). 

Case D: Otherwise n = m, a G I e >, e' ^ e. 
So for an s € r(e')flw™ there is a splitting node t G r(a, s) of height n with successor 



It is clear we can get this looking at the proof of rapid reading, or we can get first a "standard" 
rapid reading r and then just remove the very first split by enlarging the trunk. 
If any. Of course the filter could be incompatible with s (or s,t). 
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set A. As stated in (*) above, s is (lexicographically) either smaller or larger than 
all the nodes in r(e) fl uj n . 

Subcase Dl: s is smaller. 
We keep all the successors of the split at level n. 

\A\ < f s , and g c (n) = g rje f„ has to be some g n ^ for k > s (in [0, 2" — 1]). So we get 

2 • / maX (n - 1)" • f s <ge(n) 

many possible values. 

Subcase D2: s is larger. 
Let k be s — 1 (in [0, 2™ — 1]). So v{n) is less than j n ,k- We can transform G into 
a function 

So we can thin out A to get an i^-homogencous set B <Z A, decreasing the norm by 
at most 1. q at height n contains only the successors in B. Modulo q, there remain 
only 2 • / ma!! (n — l) n many possibilities for v(m). □ 

References 

[1] Andreas Blass. Simple cardinal characteristics of the continuum. In Set theory of the reals 
(Ramat Gan, 1991), volume 6 of Israel Math. Conf. Proc, pages 63-90. Bar-Ilan Univ., 
Ramat Gan, 1993. 

[2] Martin Goldstern and Saharon Shelah. Many simple cardinal invariants. Arch. Math. Logic, 
32(3):203-221, 1993. 

[3] Jakob Kellner and Saharon Shelah. Decisive creatures and large continuum. math.LO/0601083. 

Kurt Godel Research Center for Mathematical Logic, Universitat Wien, Wahringer 
Strasse 25, 1090 Wien, Austria 

Current address: Einstein Institute of Mathematics, Edmond J. Safra Campus, Givat Ram, 
The Hebrew University of Jerusalem, Jerusalem, 91904, Israel 

E-mail address: kellnerOf smat . at 

URL: http: //www. logic .univie . ac . at/ ~kellner 



